Nuprl Lemma : cons_succ 4,23

T:Type, l:T List, P:(TProp), ax:T.
y = succ(x) in a.l
 P(y)
 (x = a  0<||l||  P(hd(l))) & (x = a  y = succ(x) in l P(y)) 
latex


Definitionst  T, Prop, ||as||, P  Q, False, A, AB, , x:AB(x), l[i], x(s), P & Q, y = succ(x) in l P(y), hd(l), tl(l), i<j, ij, ij, True, T, P  Q, P  Q
Lemmasselect cons tl, squash wf, le wf, not wf, nat wf, length wf1, select wf

origin